Optimal Task Allocation and Dynamic Trajectory Planning for Multi-vehicle Systems Using Nonlinear Hybrid Optimal Control
نویسندگان
چکیده
Based on a nonlinear hybrid dynamical systems model a new planning method for optimal coordination and control of multiple unmanned vehicles is investigated. The time dependent hybrid state of the overall system consists of discrete (roles, actions) and continuous (e.g. position, orientation, velocity) state variables of the vehicles involved. The evolution in time of the system’s hybrid state is described by a hybrid state automaton. The presented approach enables a tight and formal coupling of discrete and continuous state dynamics, i.e. of dynamic role and action assignment and sequencing as well as of the physical motion dynamics of a single vehicle modeled by nonlinear differential equations. The planning problem of determining optimal hybrid state trajectories that minimize a cost function as time or energy for optimal multi-vehicle cooperation subject to constraints including the vehicle’s motion dynamics is transformed to a mixed-binary dynamic optimization problem being solved numerically. The numerical method consists of an inner iteration where multiphase optimal control problems are solved using a direct collocation method and an outer iteration based on a branch-and-bound search of the discrete solution space. The approach presented in this paper is applied to the scenarios of optimal simultaneous waypoint or target sequencing and dynamic trajectory planning for a team of unmanned aerial vehicles in a plane and to optimal role assignment and physics-based trajectories in robot soccer.
منابع مشابه
Planning and Control of Two-Link Rigid Flexible Manipulators in Dynamic Object Manipulation Missions
This research focuses on proposing an optimal trajectory planning and control method of two link rigid-flexible manipulators (TLRFM) for Dynamic Object Manipulation (DOM) missions. For the first time, achievement of DOM task using a rotating one flexible link robot was taken into account in [20]. The authors do not aim to contribute on either trajectory tracking or vibration control of the End-...
متن کاملTrajectory Optimization of Cable Parallel Manipulators in Point-to-Point Motion
Planning robot trajectory is a complex task that plays a significant role in design and application of robots in task space. The problem is formulated as a trajectory optimization problem which is fundamentally a constrained nonlinear optimization problem. Open-loop optimal control method is proposed as an approach for trajectory optimization of cable parallel manipulator for a given two-end-po...
متن کاملA class of multi-agent discrete hybrid non linearizable systems: Optimal controller design based on quasi-Newton algorithm for a class of sign-undefinite hessian cost functions
In the present paper, a class of hybrid, nonlinear and non linearizable dynamic systems is considered. The noted dynamic system is generalized to a multi-agent configuration. The interaction of agents is presented based on graph theory and finally, an interaction tensor defines the multi-agent system in leader-follower consensus in order to design a desirable controller for the noted system. A...
متن کاملSolving infinite horizon optimal control problems of nonlinear interconnected large-scale dynamic systems via a Haar wavelet collocation scheme
We consider an approximation scheme using Haar wavelets for solving a class of infinite horizon optimal control problems (OCP's) of nonlinear interconnected large-scale dynamic systems. A computational method based on Haar wavelets in the time-domain is proposed for solving the optimal control problem. Haar wavelets integral operational matrix and direct collocation method are utilized to find ...
متن کاملOptimal Trajectory Planning of a Box Transporter Mobile Robot
This paper aims to discuss the requirements of safe and smooth trajectory planning of transporter mobile robots to perform non-prehensile object manipulation task. In non-prehensile approach, the robot and the object must keep their grasp-less contact during manipulation task. To this end, dynamic grasp concept is employed for a box manipulation task and corresponding conditions are obtained an...
متن کامل